VALUATIONS FROM REPRESENTATION THEORY AND 
TROPICAL GEOMETRY 



CHRISTOPHER MANON 



Abstract. We recall the space of seminorms discussed by Payne in P and 
define a slight modification, the space of graded valuations. After explaining 
how these spaces relate to tropical geometry, we describe examples of valua- 
tions which come from the representation theory of reductive groups. 



Contents 

1. Introduction 1 

2. Definitions 2 

3. The functor of valuations 7 

4. Examples S 

5. Examples from representation theory IC 

6. Acknowledgements 15 
References 15 



1. Introduction 

This note is written with intention of creating a context for recent results of the 
author |M1| . |M2| . involving a set of valuations of certain commutative algebras 
related to the representation theory of a reductive group. These valuations are 
intrinsic to the algebra, but were shown to define a point in the tropical variety of 
the associated ideal of any presentation. We explain this by viewing these objects 
as generalizations of logarithms of the multiplicative seminorms of Berkovich, also 
studied recently by Payne, we will call a logarithm of a seminorm a generalized 
valuation. Roughly, the set of generalized valuations Ta ( {S'pec{^A)an in 'P ) for 
an algebra A has the property that for any presentation of a subalgebra 

> I > K{X\ — ^ A 

we obtain a map : Ta to the tropical variety of the ideal /, this map 

is continuous with respect to a natural topology. We view the space Ta as a step 
in the direction of creating a theory of tropical geometry which is intrinsic to an 
algebra or scheme, and is not dependent upon embedding information. We will 
also define a slight generalization of the space of generalized valuations, the space 
of graded valuations T\ for a grading A — ^ As of the underlying vector space 
of the algebra A. This set up appears naturally in several contexts, we will use 
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it to study algebras related to the representation theory of reductive groups, but 
any context where algebras are multigraded or multifiltered by combinatorial data 
ought to see an application. The second part of this note is devoted to showing 
how to construct valuations from representation theoretic data attached to a ring 
A. Graded valuations are not always necessary in our examples, but we will see that 
it is much easier to prove that a given function is a graded valuation, and that this 
distinction is almost as good for applications. We should also mention that rings 
with other types of extra data have natural graded valuations, see for example [LMj 
and [KKh! for constructions for rings of global sections of line bundles on projective 
varieties. 

2. Definitions 

In this section we will define the space of generalized valuations and the space 
of graded valuations. 

Definition 2.1. Let A be an algebra. We call w ; yl — > R a valuation if the following 
conditions are satisfied. 

(1) v{0) = -oo 

(2) For any two elements a,b £ A we have v{a + b) < max{v{a),v(b)}. 

(3) For any two elements a,b, £ A we have v{ab) — v{a) + v{b) 

This is the logarithm of the definition of a multiplicative seminorm. Using the fact 
that RU{— oo} is a tropical algebra with max — © and + = (8), we can reformulate 
these conditions as follows. 

(1) v{0) is the additive identity 

(2) v{a + 6) © v{a) © v{b) = v{a) © v{b) 

(3) v{ab) = v{a) ® v{b) 

Throughout this note we will move back and forth between the tropical notation 
and the classical notation. The set of all such valuations is referred to as J- a from 
now on. The requirement that v{a + b) only be less than or equal to v{a) © v{b) 
may look a little awkward, this is because highest terms can cancel in a sum, we 
express this with the following proposition. 

Proposition 2.2. Let v be a valuation for A, and suppose v{a + b) ^ w(a) © v{b) 
then v(a) = v{b). 

Proof. Suppose v{a) — v{a) © v{b) then we have 

(1) v{a)^v{a + b-b) <v{a + b)(Bv{b) 

If v{a + 6) © v{b) — v{a + b), then we must have 



(2) v{a + b) <v{a) <v{a + b) 

which is a contradiction. Therefore v{b) — v{a) © v{b) — v{a). 



□ 
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2.1. Cone structures on subsets of Ta- 

Definition 2.3. Forv,w € Ta we write v ^ w if v{a) < v{b) implies w{a) < w(b). 
Tropically this is v{a) ® v{b) = v{b) implies w{a) ® = w{b). 

We say v and w are on the same facet if v =^ w and w v, in which case we 

write V ■^=^ w. Note that for any positive real number i? G M, Rv is valuation 
and we have v Rv. The relation =^> is transitive, reflexive, and defines an 
equivalence relation. 

Proposition 2.4. If v => wi,W2 in Ta then the function w\-\-wi : A — >• IR>o 
defines a valuation with v =^ wi + 'W2- 

Proof. First wc will check the three conditions defining valuations. The first and 
third conditions follow trivially. For the second condition, note that we have 



Wi + u>2(a + b) — wiia + b) + W2{a + b) < max{'Wi{a), wi{b)} + max{w2{a) , W2{b)} 

Suppose that wi{a) < wi{b) then v{a) < v{b) and we must have ^2(0) < ^2(6), 
in which case 'max{wi{a),wi{b)} + max{w2{a),W2{b)} = wi{b) + ■W2{b). Simi- 
larly if wi{a) = wi{b) and 1^2 (a) < W2{b) we still have max{'Wi{a),Wi{b)} + 
max{w2{a), W2(b)} = wi{b) + W2(b). Either way we can write 

(4) wi + W2{a + b) < max{wi {a),wi (b) } + max{w2 (a) , W2 (&) } < 

(5) max{wi{a) + W2{a), wi{b) + W2{b)} = max{wi + u!2{a), wi + W2{b)}, 

this proves that wi + W2 is a valuation. Now if v{a) — v{b) then wi{a) = wi{b) 
and ^2(0) = W2{b). Similarly if w(a) < v{b) then Wi(a) < and ^2(0) < ^2(6). 

This allows us to conclude that v => wi + W2- □ 

For a given v £ Ta the set of all w such that w => ui forms a cone in this way. 
It is of course possible for vi ^ w and V2 ^ w for incomparable vi and V2, in 
this way we view Ta as a complex of cones glued along common boundary cones. 
We can even give these cones an integral structure by looking at the distinguished 

valuations w : A — > R such that v{a) G Z. 

Definition 2.5. For v,w G Ta we say v ^ w if for any {xi, . . . ,Xn} = X C A 
with associated ideal I C ^[X] in the symbols X, we have m„(m^(7)) = iny{I). 

Lemma 2.6. If v w then v ^ w. 

Proof. This follows directly from the definitions, in particular for any two elements 
a and b we must have v{a) < v{b) implies w{a) < w{b). Hence, if 



(3) 



(6) 



we must have 



(7) 



w(.^(Cif^W)) < wicpiCjX^'^^^)) 



□ 
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In particular, if we have v ^==> w then MaXv{F) = Maxw{F) for ah F £ I. Clearly 
for any R G M.>q we have Rv o v. 

Proposition 2.7. If v ^ wi,W2 then wi + W2 is a generalized valuation and 

V Wi + W2- 

Proof. Clearly wi + 102(0) = —00, and wi + W2{ab) = wi{ah) + W2(ab) = wi{a) + 
Wi{b) + W2{a) + W2{b) — wi -\- W2{a) + wi + W2{b). Now consider the elements 
[a + &], [o], [6] G A (brackets for emphasis), which satisfy the relation 



(8) [a + h]^[a]^[h] 

So by definition we must have containment of maximum terms MaXy{a + b, a, b) C 
MaXw.{a+b, a, b). Hence if Wi{a) < 'Wi{b) then wi(6) = wi{a+b) and v{b) = v{a+b) 
and W2{a) < W2(b). In this case we have the following, 



wi +W2{a + b) = wx{a + b) +W2{a + b) < 
max{wi{a), wi{b)} + max{wi{a) , wi{b)} = 

wi{b) + W2{b) = wi + W2{b) 

A similar statement holds if wi(a) > wi(6) and if wi(a) — wi{b). This proves the 
proposition. □ 

The relation — is also reflexive and transitive, and -f-^- defines an equivalence rela- 
tion. This implies that both =4> and — > divide J- a up into cones, and refines — . 
Also, fixing a particular set X C A defines a relation -^x on 21, and each of these is 
refined by but these relations do not capture enough information for the above 
proof to work (not every set contains a + b,a, and b), so they do not necessarily 
form cones. 



2.2. Valuations over a fixed field. 

Definition 2.8. Fix a field K C A and a valuation V : K ~¥ M.. Let Fa{K) C Fa 
be the set of generalized valuations such that v{k) = —t){k) for all k £ K. 

Note that this subset is not always complex of cones, as w + w is never in Fa{K) 
if the valuation : X — J> M is nontrivial. The subsets defined by taking a trivial 
valuation, or the subset of all u : A ^> R such that v{k) — — rt)(fc) for all k £ K 
for some fixed R G M>o is closed under scaling and addition within the cones, and 
so inherits the same type of structures, =^», — >■ found on Fa- In [P] it is shown that 
field extensions L C K which preserve the chosen valuation give the same tropical 
varieties when the ideal is generated by polynomials with coefficients in L. Note 
that this does not imply that Fa{L) — Fa{K), as there are valuations of A which 
agree with the valuation on L, but not K. 

Remark 2.9. This extension of scalars result for a field inclusion L <Z K is amusing 
when L has the trivial valuation. It can be used to prove the theorem in |SpSt| 
asserting that the image of the "tropicalization map" for a field with valuation 
matches the tropical variety over a subfield with trivial valuation. 
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Theorem 2.10. For any map from a polynomial ring 

> I > K[X] — ^ A 

where X = {xi, . . . , x„} we get a map (j) : J-a{K) — )■ tr{I) defined by 

(9) V^ivicl)ixi)),...,v{(biXn))). 

Furthermore, this map respects the cone structure on the tropical variety tr{I). 

The last part of the theorem was discussed in the previous section for both the 
relations and . Before we launch into a proof of the other part of this theorem 
let's consider a monomial x1^ . . .a;°" = if" € -'^[-'^]- For v G Ta, we must have 
f = '^v(xi)ai, by the definition of a valuation. Now we fix a form in the Xi, 

(10) ^(xi,...,^^-^^^^^ 

which is contained in /. First we prove that (piv) is a tropical point. 

Lemma 2.11. 0(w) weights at least two monomials in F(xi, . . . , Xn) with the high- 
est weight. 

Proof. This essentially follows from TO'oposition l2.2[ but we will write out the proof. 
First note that v{F{x)) ~ —oo. Select the monomial term with the highest weight 

(11) 0t;(af"~«) <z;(Cif°^W). 

Now we can perform the same trick used in the proof of proposition 12.21 

(12) t-(Cia^(i)) = f(Ciaf^(i) +^C,f'^(') - ^C,x^«) < 

i>2 i>2 

(13) viF{{x)) ® v{J2 C^x^^'^) = viY^ Caf^W) = v{Qx^^'^). 

i>2 i>2 

This proves that v{Cix°'^^^) — 0w(Cix"^*)), so at least two terms must be given 
the highest weight by w. □ 

Since F{xi, . . . , Xn) was arbitrary, we have shown the initial ideal of / with 
respect to 4>(v) is monomial free, and therefore this defines a point in tr{I). In 
the case with trivial valuation, (/>(?;) is a point in the Grobner fan by construction. 
This completes the proof of the theorem. In [P], theorem 1.1 Payne uses the maps 
4> : jFa{K) — > tr[I) to define a homcomorphism. 



(14) TA{K)'^yi^tr{I), 

where the limit is over all ideals / which present A as & K algebra. We have seen 
how the map works in one direction, starting with a point yi £ Lim^^tr^I) we can 
define a valuation on A by choosing a generating set of A which includes f £ A, 
and letting Vy^ (/) be the value of the component of yi on / on this generating set, 
this value is well-defined because of properties of the inverse limit. To prove that 
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this actually defines a valuation, one looks at generating sets which contain two 
chosen elements / and g, and their product fg and sum f + g. Indeed, suppose we 
choose a generating set which includes /, g, and / + g, then the relation 

(15) {f + 9] = [f] + [9] 

(brackets added for emphasis) holds in the ideal defining the presentation. Any 
weighting w in the tropical variety must satisfy w{f +g) — w{f) > w{g), w{f + g) ~ 
w{g) > w{f), or 'w{f) = w{g) > w(f + g), so we can always write w{f + g) < 
'max{w{f),w{g)}. If the generating set of the ideal contains /, g, and fg then any 
term weighting must satisfy w^fg) = w{f) + w{g). In [P] it is also shown that 
J-a{K) surjects onto any given tropical variety associated to a presentation of A 
by a X-polynomial algebra, so any given tropical point comes from a valuation in 
some sense. However, this does not imply that valuations are the only way to get 
tropical points. 

2.3. Generalization to graded valuations. We define graded valuations. These 
objects are useful for capturing intrinsic tropical properties of a ring with extra 
grading structure. 

Definition 2.12. We call u : A — R a graded valuation with respect to a grading 
A — @ As if the following are satisfied. 

(1) w(0) = -oo 

(2) v(ah) — v(a) + v(h) for a and b homogeneous. 

(3) v{a + b) < v{a)+v{b) 

We denote the set of all graded valuations with respect to s by Tj^. 

Note that it is easier to prove something is a graded valuation because less equalities 
need be checked from condition 2. Graded valuations behave much like valuations, 
in particular they have a similar universality property for tropical varieties of em- 
beddings given by homogenous parameters. 

Proposition 2.13. Let v G J-'^{K) C J-'^ be a graded valuation which agrees with 
-0 : K ^ R on K d A, and let 

> I > K[X] — ^ A 

be a presentation of a subalgebra by s-homogeneous elements. This defines a map 
^■.T%^tr{I). 

Proof. This follows from the same argument used in theorem 12. 101 □ 
As a consequence of this proposition there is a natural map, 

(16) ^a{K) \im[tr{I), X (Z S] 

where the limit is over all presentations by homogeneous generating sets. There is 
also a natural map Fa ^ F\ given by weighting homogeneous terms in A with 
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respect to s with generalized valuations. In fact, if s' is a grading on A which refines 
s then we have inclusions, 

(17) C J-1 C J-l'. 

In this way every is contained in J^^ for the grading given by a basis B C A. 
The relation makes sense for as well, and the cone structure it induces is 
respected by the above inclusions. The relation also makes sense. 

Proposition 2.14. If v £ Ta C T% and v =^ w then w G J^a- 

Proof. This follows from the definitions. □ 

The following example shows how one can have a graded valuation which is not a 
valuation. 

Example 2.15. We will look at the polynomial algebra C[x,y,z] Consider the 
following assignment of weights, 

v{x) = v{y) — v{z) = 1 
w(C) ^ 

We will select the grading given by the one dimensional subspaces defined by each 
monomial. It is obvious that for any two homogeneous elements, the weights of a 
product add. Now, suppose we choose to weight xy + xz less than 2. Then we get 
the following. 

(18) v{x{y + z)) = v{xy + xz) < 2 = v{x) + v{y + z) 

So this weighting fails as a valuation, but is a graded valuation. 

The theory of generalized valuations leaves a lot of room for variations which 
can take into account the variety of structures one can put on a ring. Wc have seen 
the graded variant above, but we could also look at the equivariant case, where 
we restrict attention to valuations which are preserved by a group action. In the 
examples we will sec the use of the trivial valuation on C. Wc can define the space 
of (graded) valuations v for a C-algebra by simple stipulating that v{C) = for all 
non-zero complex numbers C. We also point out that K can be replaced by other 
tropical algebras which satisfy similar properties, namely any totally ordered group 
or semigroup. In the examples we will see the use of ]R>o where the role of — oo is 
filled by the lower bound 0. Indeed, any well-ordered tropical algebra will do, with 
the lower bound as the additive identity. 

3. The functor of valuations 

We now turn our attention to the properties of J^a and as the algebra A 
is allowed to vary. If f : A ^ B is a ring homomorphism the pullback of a 
valuation may not continue to be a valuation. This is because the map / may have 
a nontrivial kernel, which must map to the lower bound of the tropical algebra 
being used. Take this algebra to be ]R>o, with lower bound 0. If a is any clement 
then v{a) = v{ai) — v{i) for any element i in the kernel of the map, this is 0. For 
this reason we focus on injections of algebras, where kernels cannot cause problems. 
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Proposition 3.1. If f : A ^ B is an injection of algebras, then for any valuation 
V e Tb, the pullback f*{v) is a valuation. Furthermore, if v =^ w then f*{v) 

and if V ^ w then f*{v) f*(w). 

Proof. Wc need only note that by definition, any product of elements a x 6 in ^ must 
have a highest weight term with weight equal to v{a) + v{b) = f*{v)(a) + f*{v){b). 
Also by definition if v{a) < v{b) then w{a) < w{b), so if f*{v){a) < f*{v){b) then 
rH(a) < □ 

It is also easy to check that (/ o g)* = g* o f* for injections / and g. These facts 

have a graded form as well. 

Proposition 3.2. Let f : A ^ B be an injection of algebras which respects under- 
lying gradings on A and B. 

(1) A = ®A,,B = ®^Bt 

(2) If a & A is homogeneous then f{b) e B is homogeneous. 

Then for a graded valuation v on B, the function f*{v) is a graded valuation. 

The inclusion J^^ C for a grading s' which refines s is a special case of this 
proposition. 

4. Examples 

In this section we will go through two examples and an amusing generalization 

of the objects we have been discussing. 

Example 4.1. Consider the injection of rings defined by inverting an element. 

A^^A 

Note that we must have = v{l) = v{fj) = v{f) +v{j). Suppose v and w are two 
distinct valuations on jA, then for some element we must have 

(19) v{ao + jai + ... + j^^cin) w{ao + jUi + ... + j^o-n) 

^/■^(/) 7^ ■^(/) ihen these elem,ents define distinct elements in Ta, suppose then 
that v{f) = w{f). We also must have 



(20) 

v{ao+jai+. . .+^an)+nv{f) = v{f"{ao+jai+. . .+-^a„)) = t;(/"oo+/""^ai+. . .+a„). 

Since v{f) = w{f), this implies that v and w must still differ on an element of A. 
This implies that 

(21) i} : ^1 ^ ^ 

is an injection of complexes of cones. This generalizes to an inversion of any set 
of elements. 
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Example 4.2. We'll consider the polynomial algebra <C[t]. By definition, the value 
v{t) determines v{t'^) = nv{t). For a general polynomial p{t) = o„f" + . . . + ao we 
have the following, 

(22) vit^) = z;(a„r) = vip{t) - {p{t) - ant'')) < v{p{t)) ® v{p{t) - a^t^) 

(23) v{p{t)) < vianf") e v{p{t) - ant"") 

(24) v{p{t) - ant"") < t;(a„r) 
this implies that 

(25) v{p{t)) < vit") < v{p{t)) 

so v{p{t)) = v{t)deg{p{t)). This proves that J^c[t] = ^>o- 

We could have also proved this using the fact that any polynomial over C factors, but 
the content of this example does not depend on the field being algebraically closed. 

Example 4.3. We have already mentioned that the tropical algebra M U {— oo} is 
not necessary to the formulation of generalized valuations. Suppose for example 
we took a noncommutative tropical algebra, a general totally ordered semigroup S, 
with a lower bound O, and define tropical operations si (8) S2 = siS2 and ,si © S2 = 
sup{si,S2}. We could look at functions v : A ^ S such that the following are 
satisfied. 

(1) ^;(0) = O 

(2) v{ab) = v{a) (g) v{b) 

(3) v{a + b)< v{a) ® v{b) 

We call this the set of generalized valuations of A with coefficients in S, Ta,s- 
We could then look at the ideal defined by a subset X C A by a map from the 
noncommutative polynomial algebra on X. 

)■ I > C<X> — ^ A 

Each such v defines a partial ordering on the free noncommutative monoid on X 
symbols. 

<X> > C<X> > A S 

Much of what we 've form,ula,ted, above carries over formally to this case. From the 
conditions above one can prove that for each form F(X) G / there are at least two 
monomials in F which are given the m,aximum value by v. One could take the set 
of all monoidal maps Hom{< X >, S) and the subset trs{I) C Hom{< X >, S) of 
maps V such that iny{I) is monomial free, there is a map 



(26) 



$ ■■ J^A,s trs{I) C Hom{< X >, S) 
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5. Examples from representation theory 



In this section we will discuss how to obtain graded valuations from some familiar 
rings related to the representation theory of reductive groups. The examples we 
will discuss will all involve an algebra A, with a grading of the underlying vector 
space given by a monoid S, 



Orderings w : 5 — M will be given such that multiplication in A is lower-triangular 
with respect to w. So the weight of a sum of two elements from different graded 
pieces can then be defined as the max, v(a + b) = v{a) ® v{b). The following is a 
consequence of these conventions. 

Proposition 5.1. If A^ v and S are as above then v defines a graded valuation on 



This situation is made more interesting if the valuation and the monoid behave 
well together. For instance, if for any two elements a G and b G As2 we have 
ab e Asj^+S2®- ■ ■ I with (a6)s^+s2 and v{si+S2) > v(s) for the other s appearing 
in the decomposition of ab. If these conditions are satisfied for A then it is also true 
for graded subalgebras of A. If the grading S has only 1-dimensional components, 
then graded valuations that possess this property define filtrations on A which have 
monoidal associated graded algebras, as do subalgebras which respect the grading. 
With the next theorem we see that with some assumptions we can gurantee the 
existence of generalized valuations (that need not be graded), this is satisfied by 
special variants of the valuations constructed in our examples and the valuations 
from algebraic geometry presented in jLM| and |KKhj . 

Theorem 5.2. Suppose A has a direct sum decomposition ^gAs by the elements 
of a monoid S, and the following are satisfied. 

(1) the expansion of ag^bg^ contains a component of weight si + S2 

(2) there is a total order weighting w of S 

Then any v : A ~¥ M. for which w ^ v defines a generalized valuation of A. 

Proof. It suffices by proposition l2.14l to prove this for w. Suppose that for inhomoge- 
nous elements A — + . . .+0^^ and B = bt-^+. . . + 6t,„ that w{AB) < w{A)+w{B) 
(note that this is all that could go wrong). For each pair let Osibt- = J^'^si.t, be 
the expansion into homogenous elements, with c\°^^. the highest component by w, 
which must have a grading of Si + Sj. Let si and ti have the highest grades with 
respect to w. We must have that the sum of all elements of grade si + ti is 0. 
We can assume without loss of generality that all of these components are of the 
form cl°^f. . To see this note that if the grade of c^. is si + ti then we must have 
w{si +ti)< w{si + tj) unless k — top. So we have 



for some collection {(i, j)} C x [l,m], with si + ti = + tj, and these are all 
the components of weight si+ti. This implies that w{si) = w[si) and w{ti) — w(tj) 



A - ^As. 



A. 



(27) 
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for all because if any of these were inequalities, si + ti would not be highest 
by w, or si +ti =/= Si + tj. But w is a total ordering, so we must have si — Si and 
ti = tj, and we must have v{A'B') ^ 'v{J^') + w(-B') for pure elements A! and i?', 
a contradiction. So, the highest component of AB by w (therefore with unique S 
weight) cannot vanish. □ 

From this theorem we can conclude that weakenings of the total orderings of the 
dual canonical basis and gradings of branching algebras to be discussed below are 
generalized valuations. For dual canonical bases, the total orderings themselves 
give toric degenerations of the associated algebra. We also mention the following 
corollary of the proof of theorem 15.21 

Corollary 5.3. // the associated graded algebra of an algebra A ~ ®5 with 
respect to w : S M is a domain, and w well- orders the elements in the expansion 
of any product, then w is a generalized valuation. 

Proof. Suppose w is not a generalized valuation, then some product of inhomoge- 
neous elements AB = a^^ ) bt- ) = = J2 ^'si ,tj must have all of its top 

weighted terms cancel out. By the same reasoning as in the proof of theorem l5.2l we 
have that the product of the sums of the subsets of the top w- weighted homogeneous 
terms of A and B, A' = J^top ^s., ^' = E ^t, must have v{A'B') < v{A) + v{B). 
Therefore this product vanishes in the associated graded algebra, (it may be in- 
structive to see why the product AB does not necessarily vanish in the associated 
graded) □ 

This corollary can be used to show that special graded valuations on branching 
algebras are actually generalized valuations, we will mention more below. 

5.1. Rings with a reductive group action. In this example we will follow the 
books by Grosshans and Dolgachev, [Gr] and |D]. Let A be any commutative 
algebra over C with an action of a reductive group G. Then A has a direct sum 
decomposition into weighted components from the category of finite dimensional 
representations of G. 



(28) ^=0 A'^+{X)®V{\*) 

xeSc 

Here, A^+ (A) is the A weight component of the invariants of A with respect to the 
action the maximal unipotent U+ C G. Let t) be the Cartan subalgebra correspond- 
ing to a chosen maximal torus of G. Multiplication in this algebra is lower triangular 
in the sense that if a and b are from the A and 7 components of A then ab decom- 
poses into homogeneous elements from components of weights less than or equal to 
A 4- 7 as dominant weights. Any functional [)*—>■ IR>o which respects the ordering 
on dominant weights then defines graded valuation of A for the G-decomposition. 

More generally, one could also start with a graded valuation on A^+ with respect 
to the grading A^+ — ^xeSc ('^) define a graded valuation on A by 
ignoring the V{X* components of elements in the A^+{X) (g) V{X*) summand. Note 
that graded valuations constructed this way are always G- invariant. 
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5.2. Dual canonical bases. In this example we use the same set up as the last 
example, with A a C-algebra which carries the action of a reductive group G, we 
follow the paper of Alexeev and Brion, [ABI. Each representation ^(A) of G has a 
distinguished basis B{X), called the dual canonical basis. This basis was defined by 
Lusztig and has been studied by many authors, see for example |AB) and [BZlj . We 
can refine the grading of the previous example to the one given by the components 
A^+{X) tensored with members of B{X). 

(29) A= A^+(A)®C5a,0 

Multiplication for the dual canonical basis is lower triangular with respect an or- 
dering of weights called string parameters which index the basis, these depend on a 
chosen decomposition of the longest element of the Weyl group, see |AB] or [BZ2j . 
Any functional h : B M>o which respects this ordering then gives a graded valua- 
tion. Note that this example specializes to the previous example for any functional 
which only sees the dominant weight information. 

5.3. Branching algebras. Branching algebras are discussed in both jMlj and 
[M2j . they are multigraded commutative algebras over C, where the dimensions of 
the graded components give the branching multiplicities for a morphism of reductive 
groups. For a reductive group G, let Cq denote the cone of dominant G-weights. 
Let [/_|_ C G be a maximal unipotent subgroup, we let R(G) denote the commutative 
algebra defined as follows. 

(30) R{G) = C[G/U+] = C[G]^+ = [ V{\*) ® V{\)f+ = V(X*) 

For a map of reductive groups : H — !■ G we define the full branching algebra for 
(j) as follows. 

(31) 2l((/.) = [R{H) (g, RiG)]" ^ R{Gf^"^+ 

As vector spaces, these algebras decompose into meaningful graded components. 

(32) 2t(0)= HomHiW{^i),ViX)) 

tJ,,xeCH xCg 

We have called these full branching algebras because multigraded subalgebras of 
2t(0) are also meaningful for representation theory, see }M2] . The reader's favorite 
subcones of Ch x Cq define subalgebras of 2l(</>) which share many useful features. 
In particular the subcone {0} x Gg defines the subalgebra of _ff-invariants in i?(G) 
with respect the action through (f). Now take (p = n o ijj to he any factorization 
of (p in the category of reductive groups. ^ ^ ^ q On the level of 

vector spaces this refines the direct sum decomposition with respect to intermediate 
branching over K. 



(33) HomH{W{^i), V{\)) ^ HomH{W{ii),Y{r^)) ® Hom{Y{r]), V{X)) 

V&Ck 
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Multiplication with respect to this refinement is "lower triangular" in the sense that 
the multiplication of two elements, 

w{^l,) r(7?i) F(Ai) 

W{iX2) Yirj2) Vi\2) 

Yields a sum of homogeneous terms of the form 

Willi +fl2) Y{7]) — ^ V{\l+\2) 

with ?y < ?7i + 772 as dominant weights. Also, there is always a nonzero highest 
weight term with ?7 = »yi + ?y2 , of the form 

W(a^i+M2) >^(^l+'?2) ^(Al+A2) 

where /i o /2 and gi o g2 are the multiplications in the branching algebras and 
2l(7r) respectively. One can now choose functionals h on the monoid Ch x Ck x Cg 
to produce graded filtrations of 21(0). It is shown in jMlj and |M2) that if the 
functional h is non-negative on all positive roots, it defines a graded valuation. 
Furthermore, if the functional is strictly positive on positive roots then it defines a 
filtration with a remarkable associated graded. 

(34) grj^ o tt)] = [2l(V') ® 2l(7r)]^ 

Here T is a maximal torus of K, which picks out the correct tensors of graded 
components. These are the generalized valuations mentioned previously in the 
discussion of corollary 15.31 The same reasoning can be used to show that graded 
valuations defined similary for the algebra of conformal blocks and studied in |M1] 
are actually generalized valuations. For each factorization of a morphism (/) = tti o 
. . . o TTfc in the category of reductive groups we obtain a cone of suitable functionals. 
Given a functional h — (hi, . . . hk+i) for a factorization (vri, . . . , tt^) we can set a 
component hi to and obtain a new functional hi for the factorization (tti , . . . , T^i+io 
TTj, . . . , TTfe). In this way some of the structure of category of reductive groups is 
realized in a polyhedral complex of graded valuations on branching algebras. Also, 
multigraded subalgebras of the full branching algebra inherit these valuations by 
the functor properties, in particular this holds for the algebra of invariants R{G)^ . 

An amusing special case of a branching algebra filtration as above is given by 
observing that any representation of a reductive group V defines a map G 
GL„ where n = dim{V). This map factors the map from the trivial group 1 — 
GLn, and so defines a multifiltration of 21(1 — > GLn) = R{GLn). In this way 
any representation of a reductive group can be associated with a cone of graded 
valuations of RiGLn) for some n. 

5.4. More valuations from branching structures. Let A be an algebra over 
C with an action of a reductive group G, and let : iJ — G be a morphism 
of reductive groups. We consider the algebra [R{H) ® . From the direct sum 
decomposition of A we get the following direct sum decomposition of [R{H) ®A\^. 

(35) [R{H)c^A]"^ A^+{\*)®HomH{W{ii),V{\)) 

fJ.,\GCH>^CG 
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One can prove that multiplication [R{H) (S^ A]^ has a similar "lower triangular" 
property with respect to the dominant weight data in this decomposition. In this 
way [R(H)(E)A]-^ inherits the valuations on 2l((/') discussed in the previous example. 
The same holds for multigraded graded subalgebras of [R{H) ® A]^, such as the 
algebra of invariants, . 



Incidentally, both of these algebras also inherit any graded valuation of A^+ as in 
the first example above. 

5.5. More valuations from dual canonical bases. The functor properties of 
graded valuations are useful for passing combinatorial structures from a ring to a 
subring. We return to the dual canonical bases, discussed in a previous example. 
Recall that these define a direct sum decomposition of an irreducible representation 
V{X) — ®C60, and therefore define a grading on the underlying vector space 
of R{G) by the monoid of string parameters for a chosen decomposition of the 
longest element of the Weyl group. Recall also that for suitably assigned orders 
on these parameters, the multiplication in R{G) is "lower triangular." Both of 
these properties therefore pass to subrings which respect this multigrading. Let 
G' C G be a levi subgroup of G, which corresponds to a subset of the positive roots 
TZg' C TZg- The subspaces 



(37) HomH{W{fi), V{\)) = {v\e,{v) = 0, h,{v) = ^l{h,)v, a, G Rg'} C ^^(A), 



inherit a basis from the dual canonical basis of V^(A), where is the raising operator 
and hi is the generator of the Cartan subalgebra of g corresponding to the root 
at. Therefore, for a Levi subgroup G' C G, we can construct graded valuations 
acting on the string parameters of the dual canonical basis, and the associated 
graded algebras of these multifiltrations are monoidal, as in |AB| . For a fiag of Levi 
subgroups Go C Gi C, . . . , C G, this can be used to construct graded valuations 
which refine those constructed in the previous example on the branching algebra. 

By a similar argument, the same is true for other rings that inherit the dual 
canonical basis. Consider the algebra i?(G) ® C[r], for a maximal torus T C G. 
We will let T act on R{G) on the left and on T by t^^, and consider the subring of 
invariants. 



Here V^(A) is the subspace of V{X) with left T— character equal to /u. It is known 
that this subspace inherits the dual canonical basis. This ring is particularly inter- 
esting because it contains the projective coordinate rings of weight varieties of G/B 
as multigraded subalgebras. By the functor property, these rings inherit graded val- 
uations from R{G) ® C[T]]^. 



(36) 



A" = ^ A^+ (X*) (g) HomHiC,V{\)) 



(38) 



[i?(G) ® c[r]]^ = v^ix) (g) ct-'' 



Now we consider opposite maximal unipotents C/+ and [/_ in G, and the map of 
varieties. 
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T X G/C/+ > G/U+ X G/U+ > U.\\[G/U+ x G/U+] 



T xU- xT > U- xT xU- xT > U-\\[U- xT xU-xT] 

where a calculation on Lie algebras shows that the bottom row is dense in the top 
row. An invariant function / e C[G/C/+ x G/U+\^- satisfies 

(39) fiuiti,U2t2) = f{tl,U^^U2t2), 

so we can realize C[G/U+ x G/U+]^- as a subalgebra of R{G) (8) C[T]. The algebra 
C[G/U+ X G/U+]^~ is multigraded by components which classify the multiplicities 
of invariants in triple tensor products of irreducible representations of G. On the 
level of vector spaces we have 

(40) HomGiVia),ViP)(^Vi-f)) ^ Homu_{Cv^,V{l3)^V{-r)) ^Vo,^p,p{-f)^Cvp 

Here Vq_/3.^(7) is the subspace of vectors v G V{"f) such that hi{v) ~ a ~ P{hi)v 
and e^'^^^'^^^v = for hi the basis member of the Cartan subalgebra of g and Ci 
the raising operator in g corresponding to the positive root . For this see chapter 
XVIII, page 383 of jZhj . It is also known that this subspace inherits the dual 
canonical basis. The algebra C[G/C/+ x G/U^Y'- is isomorphic to the branching 
algebra 2l(A2), where A2 : G — )■ G x G is the diagonal morphism. The "lower 
triangular" multiplication property of dual canonical basis therefore also defines 
monoidal associated graded algebras of this algebra in the fashion of [ABj . To our 
knowledge these have not been studied. 

All three subspaces discussed in this example inherit a basis from the dual canon- 
ical basis because it satisfies the so-called good basis property, for this see |Ma) . We 
believe that the space of graded valuations of R{G) with respect to the dual canon- 
ical basis grading should be a useful combinatorial object for the representation 
theory of G. 
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